Metaheuristic variant

R_s

R_t

L

S_avg

σ

VNS(γ)-v

1

22

16

0.9985

0.0055

VNS(κ)-v

2

13

16

0.9969

0.0111

VNS(κ)-s

3

11

16

0.9954

0.0120

VNS(γ)-s

4

21

16

0.9931

0.0170

VNS(κ)-v

5

9

8

0.9923

0.0196

VNS(γ)-v

6

20

8

0.9915

0.0203

DCS(κ)-v

7

7

-

0.9915

0.0251

VNS(κ)-s

8

8

8

0.9892

0.0229

DCS(κ)-s

9

5

-

0.9885

0.0300

DCS(γ)-s

10

16

-

0.9877

0.0298

VNS(γ)-v

11

17

4

0.9869

0.0284

DCS(γ)-v

12

18

-

0.9869

0.0269

VNS(γ)-s

13

19

8

0.9862

0.0299

VNS(κ)-v

14

6

4

0.9838

0.0355

VND(γ)

15

15

16

0.9808

0.0323

VND(κ)

16

4

16

0.9785

0.0378

VNS(γ)-s

17

14

4

0.9769

0.0413

VNS(κ)-s

18

3

4

0.9746

0.0475

VND(γ)

19

12

8

0.9638

0.0536

VND(κ)

20

2

8

0.9562

0.0558

ACO

21

-

-

0.9331

0.0901

VND(γ)

22

10

4

0.9323

0.0793

VND(κ)

23

1

4

0.9308

0.0764

SA

24

-

-

0.9269

0.1089

TS

25

-

-

0.9038

0.1364

GA

26

-

-

0.7662

0.1880